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Description 

Circuit arrangement for processing an ATM cell header. 

5 The invention relates to a circuit arrangement 
according to the precharacterizing clause of patent 
claim 1. 

In contemporary information processing systems, 
10 information is transmitted in packets, such as in ATM 
cells or IP packets. An ATM cell comprises a cell 
header having a length of 5 bytes and an information 
part having a length of 48 bytes. The information part 
is used to transmit the actual user information, while 
15 the cell header stores an address and other cell 
information. A total of 4 bytes need to be reserved for 
the latter. The fifth byte is then used to 
concomitantly transmit a check information item which 
can be used to ascertain and, if appropriate, correct 
2 0 any erroneous transmission of the cell header. 

This check information item can be regarded as part of 
the cell header and is referred to as the HEC field 
(HEC = Header Error Control) . This field having a 
25 length of 1 byte stores a complex checksum relating to 
the address contained in the cell header. 

Generally, the cell header needs to be generated and 
placed in front of the information part before the 

30 transmission operation in the transmitting device. At 
the reception end, the cell header is received in the 
receiving device, and the user information transmitted 
in the information part is supplied to the device 
denoted by the address. For this purpose, the ATM cell 

35 header having the check information item thus needs to 
be generated in the transmitting device and evaluated 
in the receiving device, with generation and evaluation 
of the check information item being standardized. If, 
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by way of example, transmission errors are ascertained, 
they can foe corrected again - albeit to a limited 
extent . 
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The check information item is generated and evaluated 
using specially designed interface circuits referred to 
below as header processing circuits, or processing 
circuits for short. The transmitting device thus uses 
the processing circuit arranged therein to generate the 
check information item, and the receiving device uses 
the processing circuit arranged therein to evaluate it. 
The processing circuit arranged at the transmission end 
thus has a generation function, while the processing 
circuit arranged at the reception end has an evaluation 
and correction function. Since transmission takes place 
bidirectionally, each transmitting and receiving device 
has both types of processing circuits. 

During the transmission operation, the ATM cells are 
generally inserted into a specific transmission format 
(e.g. SDH format. Synchronous Digital Hierarchy), and 
are removed from it again at standardized interfaces. 
In the case of the SDH transmission format, these are 
STM interfaces. 

A simple form of such an interface is the STM-1 
interface. More complex interfaces are in the form of 
N*STM-1 interfaces. In the case of the nonconcatenated 
mode (N > 1), in which the ATM cells from a plurality 
of sources are transmitted via just one path, this 
means that the processing circuits need to be used a 
plurality of times. By way of example, when 
transmitting 4*STM-1 signals, such signals are 
converted to one STM-4 signal. This signal is then 
routed via the path in question and is converted into 
4*STM-1 signals again at the reception end. This means 
that 4 processing circuits need to be arranged for each 
STM-4 channel, e.g. at the transmission end. The same 
applies for the processing circuits arranged in the 
receiving device. In the case of higher-order 
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processing circuits thus 
this results not 



2a - 

etc.), the multiplicity of 
rises drastically. However, 
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only in problems with the complexity of the overall 
transmission system (e.g. increased susceptibility to 
error) , especially since each processing circuit itself 
actually has an increased level of complexity, but also 
5 in problems with an increased power consumption for the 
chips in the interfaces, and with associated heating. 
In addition, this entails an increased cost 
requirement . 

10 The invention is based on the object of specifying a 
circuit arrangement which reduces the multiplicity of 
processing circuits to a practical level. 

The invention is achieved, on the basis of the 
15 precharacterizing clause of patent claim 1, by the 
features specified in the characterizing part. The 
advantage of the invention can be seen in that the 
processing circuits have further devices connected to 
them such that the processing circuits need to be 
20 provided just once for a plurality of channels. This 
means, for example in the case of an STM-4 interface 
having 4 channels, that just one processing circuit 
needs to be provided instead of 4 processing circuits 
in the prior art. This obviates 3 complex processing 
25 circuits in the case of STM-4nc signals. 

Advantageous developments of the invention are 
specified in the subclaims . 

3 0 The invention is explained in more detail below using 
an exemplary embodiment shown in figures, in which: 

Figure 1 shows the reception-end transmission of STM-4 
signals in nonconcatenated mode 

35 

Figure 2 shows the inventive circuit arrangement. 
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Figure 1 shows the transmission of STM-4 signals in 
nonconcatenated mode. In this case, the packets are in 
the form of ATM cells and are embedded in STM-1 signal. 
The 4*STM-1 signals are combined in one STiyi-4 signal. 
5 At the reception end, the STM-4 signal needs to be 
restored to the respective 4*STM-1 signals again. 

The way in which the circuit arrangement works will now 
be explained in more detail below on the basis of 

10 figure 2. In this figure, ATM cells are supplied via an 
SDH interface. By way of example, STM-4 signals need to 
be transmitted. In the text below, these are supplied 
as 4 STM-1 signals via channels CH0..-CH3. In addition, 
it is assumed that ATM cells are supplied to a 

15 receiving device. In this case, the processing circuit 
is designed such that the cell header of the incoming 
ATM cell is checked for correct transmission. The 
processing circuit thus has an evaluation and 
correction function and, as such, is known and is not 

20 the subject matter of the invention, which is why no 
further description is given of a detailed manner of 
operation. 

The ATM cells are thus first supplied via the four 
25 channels CHo . . . CH3 to a separating device HPS (Header 
Payload Separation) . There, the ATM cell header is 
separated from the information part . The user 
information (payload) is written to a cell memory SP 
arranged downstream, with a counting device WAC (Write 
30 Address Counter) generating and storing the information 
about where the information part of each ATM cell is 
stored. This information is necessary in this respect 
because, later, the processed ATM cell header is placed 
in front of the information part again and the ATM cell 
3 5 is forwarded. 
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The cell headers associated with the ATM cells arriving 
in the separating device HPS are now stored in an FIFO 
memory device HEAD in the order of arrival . 
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It may be assumed^ by way of example, that an ATM cell 
in the channel CHo arrives first in the separating 
device HPS. Consequently, the separated ATM cell header 
is written to the first location in the FIFO memory 
5 device HEAD. Next, an ATM cell in the channel CH2 will 
arrive in the separating device HPS. The associated ATM 
cell header is stored in the FIFO memory device HEAD 
directly behind the already stored cell header of the 
ATM cell from the channel CHq. In the same way, the ATM 
10 cell headers of the ATM cells associated with the 
channels CHi, CH3 are stored in the FIFO memory device 
HEAD. Each ATM cell header requires 4 bytes of memory 
space . 

15 With the ATM cell header, the check information item 
HEC having a length of 1 byte is also separated from 
the information part and is stored in another FIFO 
memory device HECC. Storage takes place in the same 
order as storage of the cell headers in the FIFO memory 

2 0 device HEAD. Consequently, the check information HEC of 

the ATM cell which has arrived in the channel CHo is 
likewise stored at the first location in the FIFO 
memory device HECC. 

25 Finally, a third FIFO memory device CI (Channel 
Identifier) is also arranged. This stores information 
about which channel has the information stored in the 
FIFO memory devices HEAD and HECC associated with it. 
This is necessary to this extent because it is not 

3 0 possible to tell from the information stored there 

which ATM cell from which channel is its origin. In the 
present exemplary embodiment, the information stored at 
the first location in the FIFO memory device CI signals 
that the information stored in the FIFO memory devices 
35 HEAD and HECC is associated with the channel CHq. 
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The cell header stored in the first field of the FIFO 
memory device HEAD, which cell header is meant to be 
associated with the channel CHq on the basis of the 
present exemplary embodiment, is now supplied 
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to the processing circuit BS as an input parameter. At 
the same time as this, the check information item HEC 
is supplied as a second input parameter. 

5 The ATM cell header and the check information item HEC 
are now logically combined in the processing circuit BS 
and are examined to determine whether the cell header 
has been transmitted correctly. If this is the case, 
the ATM cell header is stored unaltered in devices 

10 downstream. These are in the form of registers R0...R3 
for individual channels. In this case, the ATM cell 
header for channel CHo is stored in register Ro, the ATM 
cell header for channel CHi is stored in register Ri 
etc. In this context, the information stored in the 

15 FIFO memory device CI is taken as the criterion for 
which of the registers R0...R3 needs to store the ATM 
cell header. On the basis of the present exemplary 
embodiment, the ATM cell header being checked by the 
processing circuit BS is thus stored in register Rq. 

20 Once this processing operation is complete, the 
information stored in the FIFO memory devices HEAD, HCC 
is received by the processing circuit BS and is 
processed in the same way. 

25 The registers R0...R3 for individual channels also store 
other information. Thus, in addition to the ATM cell 
header, they store the associated check information 
item HEC and a header information item. The latter 
bears a total of 3 information items. First, it stores 

3 0 whether or not the ATM cell header has been transmitted 
correctly. Secondly, it also bears an information item 
regarding whether or not the ATM cell header can be 
corrected if the latter situation applies. This last 
information item is a fundamental aspect for bringing 

35 together the information part and the ATM cell header. 
If the ATM cell header cannot be corrected, the whole 
ATM cell is rejected. 
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The information part of the ATM cells has - as already 
mentioned - been stored in a cell memory SP under the 
control of the counting device WAC after leaving the 
separating device HPS. This memory thus stores the 
5 information parts of the separated ATM cells. They are 
stored by virtue of bytes 6 to 53 of the information 
part being stored first. In addition, bytes 1 to 5 in 
the cell memory SP are reserved directly in front of 
the information part for the purpose of later storage 
10 of the (possibly corrected) cell header and of the 
check information item HEC. 

Under the control of the counting device WAC, the cell 
headers are now stored directly in front of the user 
15 information (payload) . These are, first, bytes 1...4, 
which specify an address. In addition, the check 
information item HEC is stored at byte 5. If the cell 
header has been incorrigibly corrupted during the 
transmission operation, this cell is rejected by 

2 0 enabling the memory area which currently stores the 

user information associated with this cell header in 
order to overwrite this memory area with the 
information part of the next cell . The now complete ATM 
cells are then read from the cell memory SP and are 
25 supplied to further devices. 

In the prior art, the cell header is furthermore 
processed first, and only then is the information part 
added to the processed cell header. This has the 

3 0 drawback that the information part needs to be added 

with a delay, because processing the cell header takes 
much more time than transmitting and storing the 
information part. In terms of circuitry, this means 
that delay cycles need to be inserted using special HW 
35 devices. The converse procedure proposed in the 
exemplary embodiment - that is to say first storing the 
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information part and then adding the processed cell 
header - obviates these delay cycles with the 
associated special HW devices. 
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In the present exemplary embodiment, it has been 
assumed that the processing circuit BS has an 
evaluation and correction function. However, this does 
not signify any restriction, since the processing 
5 circuit BS can likewise have a generation function and, 
in the same way, can have the FIFO memory devices HEAD, 
HECC, CI and the registers connected to it as in 
figure 2. In this case, the header information item 
stored in the registers R0...R3 for individual channels 
10 is omitted, however. 
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Patent claims 



1 . A circuit arrangement for processing a packet 
header, having a transmission device which 

5 supplies packets in a plurality of channels 

(CH0...CH3) to a further transmission device, and 
having 

at least one processing circuit (BS) which is 
respectively arranged in one of the transmission 
10 devices and which processes the packet header of 

each packet in accordance with a check information 
item (HEC) , 
characterized 

in that at least one memory device (HEAD, HCC, CI) 
15 is provided which stores information relating to 

the packet header in the order of arrival of the 
packets routed via the plurality of channels 
(CHo. . .CH3} , and 

in that the processing circuit (BS) receives this 
20 information, processes it and forwards the packets 

in accordance with the processing result. 

2. The circuit arrangement as claimed in claim 1, 
character i zed 

25 in that the processing circuit (BS) has a 

generation function which is used to ascertain the 
check information item (HEC) ascertained using the 
packet header and to store it in the packet 
header. 

30 

3. The circuit arrangement as claimed in claim 1, 
characterized 

in that the processing circuit (BS) has an 
evaluation and correction function which is used 
35 to logically combine the packet header with the 
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concomitantly transmitted check information item 
(HEC) and to correct it, if appropriate, in 
accordance with the result. 

5 4 . The circuit arrangement as claimed in claim 1 
or 2, 

characterized 

in that the information relating to the packet 
header is an address information item, the check 
10 information item (HEC) and a channel -specific 

information item. 
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A circuit arrangement as claimed in claim 1 to 4, 
characterized 

in that the at least one memory device (HEAD, 
HCC, CI) is in the form of an FIFO memory device. 

The circuit arrangement as claimed in one of the 

preceding claims, 

characterized 

in that a separating device (HPS) is provided 
which separates the packets into packet header and 
information part . 

The circuit arrangement as claimed in one of the 

preceding claims, 

characterized 

in that a control device (WAC) routes information 
about the assocation of a packet header with the 
corresponding information part. 

The circuit arrangement as claimed in one of the 
preceding claims, 
charact eri zed 

in that a cell memory (SP) for holding the 
separate information part of the packets is 
provided in which memory space for holding the 
processed packet header is additionally reserved. 

The circuit arrangement as claimed in one of the 
preceding claims, 
charact eri zed 

in that the packets are in the form of ATM cells. 
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dert wurde. 



Ich erkenne meine Pflicht zur Offenbarung irgendwel- 
cher Informationen, die fur die PrOfung der vorliegen- 
den Anmeldung in Einklang mit Absatz 37, Bundes- 
gesetzbuch, Paragraph 1.56(a) von Wichtigkeit sind, 
an. 



Ich beanspruche hiermit auslandische Priorltatsvorteiie 
gemass Abschnitt 35 der Ziviiprozessordnung der 
Vereinigten Staaten, Paragraph 119 ailer unten ange- 
gebenen Auslandsanmeldungen fur ein Patent oder 
eine Erfindersurkunde, und habe auch alle Auslands- 
anmeldungen fUr ein Patent oder eine Erfindersurkun- 
de nachstehend gekennzeichnet, die ein Anmelde- 
datum haben, das vor dem Anmeldedatum der 
Anmeldung liegt. fur die Prioritat beansprucht wird. 



As a below named inventor, I hereby declare that 



My residence, post office address and citizenship are 
as stated below next to my name, 



I believe I am the original, first and sole inventor (if only 
one name is listed below) or an original, first and joint 
inventor (if plural names are listed below) of the 
subject matter which is claimed and for which a patent 
is sought on the invention entitled 



Circuit arrangement for processing an 
ATM cell overhead 



the specification of which 

(check one) 

□ is attached hereto. 

S was filed on 01.03.2000 



as 



PCT international application 

PCT Application No. PCT/EPOO/01762 

and was amended on 



(if applicable) 



I hereby state that I have reviewed and understand the 
contents of the above identified specification, including 
the claims as amended by any amendment referred to 
above. 



I acknowledge the duty to disclose information which is 
material to the examination of this application in 
accordance with Title 37, Code of Federal Regulations, 
§1. 56(a). 



I hereby claim foreign priority benefits under Title 35, 
United States Code, §119 of any foreign application(s) 
for patent or inventor's certificate listed below and have 
also identified below any foreign application for patent 
or inventor's certificate having a filing date before that 
of the application on which priority is claimed: 
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German Language Declaration 


Prior foreign appplications 
Prioritat beansprucfit 




Priority Claimed 


99105873.6 EP 


23.03.1999 


la □ 


/Nil imW^r'A ( ir\^t^i\ 

^iNumDerj ^u-ouniryy 
(Nummer) (Land) 


(Day Month Year Filed) Yes No 
(Tag Monat Jahr eingereicht) Ja Nein 


(Nummer) (Land) 


□ □ 

(Day Month Year Filed) Yes No 
(Tag Monat Jahr eingereicht) Ja Nein 


^Numhpr^ /Countrv^ 

1 I >i Lll 1 III' vl 1 IVf/vkJIIll y 1 

(Nummer) (Land) 


□ □ 

(Day Month Year Filed) Yes No 
(Tag Monat Jahr eingereicht) Ja Nein 


Ich beanspruche hiermit gemass Absatz 35 der Zivii- 
prozessordnung der Vereinigten Staaten, Paragraph 
120, den Vorzug aller unten aufgefuhrten Anmel- 
dungen und fails der Gegenstand aus jedem Anspruch 
dieser Anmeldung nicht in einer fruheren 
amerikanlschen Patentanmeldung laut dem ersten 
Paragraphen des Absatzes 35 der Zivilprozefiordnung 
der Vereinigten Staaten, Paragraph 122 offenbart ist, 
erkenne ich gemass Absatz 37, Bundesgesetzbuch, 
Paragraph 1.56(a) meine Pflicht zur Offenbarung von 
Informationen an, die zwischen dem Anmeldedatum 
der frOheren Anmeidung und dem nationalen oder PCT 
internationalen Anmeldedatum dieser Anmeldung 
bekannt geworden sind. 


1 hereby claim the benefit under Title 35. United States 
Code. §120 of any United States application(s) listed 
below and, insofar as the subject matter of each of the 
claims of this application is not disclosed in the prior 
United States application in the manner provided by 
the first paragraph of Title 35, United States Code, 
§122, 1 acknowledge the duty to disclose material 
information as defined in Title 37, Code of Federal 
Regulations, §1. 56(a) which occured between the filing 
date of the prior application and the national or PCT 
international filing date of this application. 


PCT/EPOO/01762 


01.03.2000 


anhanqia oendina 


(Application Serial No.) 
(Anmeldeseriennummer) 


(Filing Date D. M» Y) 
(Anmeldedatum T. M, J) 


(Status) (Status) 
(patentiert, anhangig, (patented, pending, 
aufgegeben) abandoned) 


(Application Serial No.) 
(Anmeldeseriennummer) 


(Filing Date D.M.Y) 
(Anmeldedatum T, M; J) 


(Status) (Status) 
(patentiert. anhangig, (patented, pending, 
aufgeben) abandoned) 


Ich erklare hiemiit, dass alle von mir in der vorliegen- 
den Erklarung gemachten Angaben nach meinem 
besten Wissen und Gewissen der vollen Wahrheit 
entsprechen, und dass ich diese eidesstattliche ErklS- 
rung in Kenntnis dessen abgebe, dass wissentlich und 
vorsatzlich faische Angaben gemass Paragraph 1001, 
Absatz 18 der Zivilprozessordnung der Vereinigten 
Staaten von Amerika mtt Geldstrafe belegt und/oder 
Gefangnis bestraft werden koennen, und dass derartig 
wissentlich und vorsatzlich faische Angaben die Gul- 
tigkeit der vorliegenden Patentanmeldung oder eines 
darauf erteilten Patentes gefShrden konnen. 


I hereby declare that all statements made herein of my 
own knowledge are true and that ail statements made 
on infomnation and belief are believed to be true, and 
further that these statements were made with the 
knowledge that willful false statements and the like so 
made are punishable by fine or Imprisonment, or both, 
under Section 1001 of Title 18 of the United States 
Code and that such willful false statements may 
jeopardize the validity of the application or any patent 
Issued thereon. 
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German Language Declaration 



VERTRETUNGSVOLLMACHT: Ais benannter Erfinder 
beauftrage ich hiermit den nachstehend benannten 
Patentanwalt (oder die nachstehend benannten 
PatentanwSlte) und/oder Patent-Agenten mit der 
Verfolgung der vorliegenden Patentannneldung sowie 
mit der Abwicklung alier damit verbundenen Geschafte 
vor dem Patent- und Warenzeichenamt: (Name and 
Registrationsnummer anfOhren) 



POWER OF ATTORNEY: As a named inventor. I 
hereby appoint the following attorney(s) and/or 
agent(s) to prosecute this application and transact all 
business in the Patent and Trademark Office 
connected therewith, (list name and registration 
number) 



Customer No. 25227 



And I hereby appoint 



TelefongesprSche bitte richten an: 
(Name und Telefonnummer) 



Direct Telephone Calls to: (name and telephone 
number) 



Ext. 



Postanschrift: Send Correspondence to: 

Morrison and Foerster LLP 
2000 Pennsylvania Ave., NW 20006-1 888 Washington, DC 
Telephone: (001) 202 887 1500 and Facsimile (001) 202 887 0763 

or 

Customer No^J£22=f 



Volter Name des einzigen oder ursprQng lichen Erflndens: 

ELENA GRISORE 


Full name of sole or first inventor: 

ELENA GRIGORE 


Unterschrift des Erfindere Datum 


Inventor's signature Date 


Wohnsitz Q 

MUENCHEN, DEUTSCHLAND 


Residence 

IVIUENCHEM, GERMANY 


Staatsangehtirigkeit 

DE 


Citizenship 

DE 


Postanschrift 

LANDSHUTER ALLEE 91 


Post Office Addess 

LANDSHUTER ALLEE 91 


80637 MUENCHEN 


80637 MUENCHEN 


Voller Name des zweiten Miterfinders (falls zutreffend): 

AIHAfclASE MARJGaiS 


Full name of second joint inventor, if any: 

ATHANASE MARIGGIS 


Unterschrift des Erfinders Datum 


Second Inventor's signature Date 


MUENCHEN, DEUTSCHLAND 


Residence ^ , 

MUENCHEli^GERMANY ^ C~ y 


Staatsangeh5rigke'it 

DE 


Citizenship 

DE 


Postanschrift 

SCHUCKERTSTR. 1 


Post Office Address 

SCHUCKERTSTR. 1 


81379 MUENCHEN 


81379 MUENCHEN 



Falie von dritten und weiteren Miterfindern angeben). 



(Supply similar information and signature for third and 
subsequent joint inventors). 
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